The k-conversion number of regular graphs

نویسندگان
چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

on the total domatic number of regular graphs

‎a set $s$ of vertices of a graph $g=(v,e)$ without isolated vertex‎ ‎is a {em total dominating set} if every vertex of $v(g)$ is‎ ‎adjacent to some vertex in $s$‎. ‎the {em total domatic number} of‎ ‎a graph $g$ is the maximum number of total dominating sets into‎ ‎which the vertex set of $g$ can be partitioned‎. ‎we show that the‎ ‎total domatic number of a random $r$-regular graph is almost‎...

متن کامل

The Chromatic Number of Random Regular Graphs

Given any integer d ≥ 3, let k be the smallest integer such that d < 2k log k. We prove that with high probability the chromatic number of a random d-regular graph is k, k + 1, or k + 2.

متن کامل

The Domatic Number of Regular Graphs

The domatic number of a graph G is the maximum number of dominating sets into which the vertex set of G can be partitioned. We show that the domatic number of a random r-regular graph is almost surely at most r, and that for 3-regular random graphs, the domatic number is almost surely equal to 3. We also give a lower bound on the domatic number of a graph in terms of order, minimum degree and m...

متن کامل

The Asymptotic Number of Unlabelled Regular Graphs

Over ten years ago Wright [4] proved a fundamental theorem in the theory of random graphs. He showed that if M = M(n) is such that almost no labelled graph of order n and size M has two isolated vertices or two vertices of degree n — 1, then the number of labelled graphs of order n and size M divided by the number of unlabelled graphs of order n and size M is asymptotic to n\. The result is bes...

متن کامل

The domatic number of regular and almost regular graphs

The domatic number of a graph G, denoted dom(G), is the maximum possible cardinality of a family of disjoint sets of vertices of G, each set being a dominating set of G. It is well known that every graph without isolated vertices has dom(G) ≥ 2. For every k, it is known that there are graphs with minimum degree at least k and with dom(G) = 2. In this paper we prove that this is not the case if ...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: AKCE International Journal of Graphs and Combinatorics

سال: 2020

ISSN: 0972-8600,2543-3474

DOI: 10.1016/j.akcej.2019.12.016